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Preface 


Tangible Math is a general introduction to mathematics designed for 
independent study. It is based on a simple executable notation that al- 
lows the use of a computer for direct experimentation with the topics 
under study, experimentation that makes the mathematics tangible in 
the sense that the handling, exercise, and disassembly of an old-style 
clock makes tangible the physics underlying the pendulum, escape- 
ment, and drive mechanisms it embodies. 


Not only does independent study foster the development of valuable 
habits of close observation and of the formulation of questions to guide 
further experimentation, but it also gives a student a solid, and merited, 
feeling of accomplishment. The present use of simple, precise, and ex- 
ecutable notation does not make independent study of mathematics 
easy, but it does make it practicable at a very early age. 


The present text can be used without reference to a manual of the exe- 
cutable language used. However, a complete dictionary of the notation 
is available from ISI. It is meant to be consulted like any dictionary: 
only when the meaning of a sentence under study is unintelligible, or 
when a new word encountered looks intriguing enough to warrant a di- 
gression. 


On the other hand, a student of programming languages or of program- 
ming for purposes other than the study of mathematics may wish to 
study the dictionary itself. In that event, Tangible Math can be used as 
a valuable tutorial in the language, supplemented, perhaps, by material 
suggested in the final lessons. 


Kenneth E. Iverson 
Toronto, Ontario 
July 1991. 
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AUXILIARY EXERCISES 


Lesson 1: INTRODUCTION 


NOTATION is the greatest strength of mathematics: it provides a 
powerful tool for thinking through problems in almost every branch of 
knowledge. 


NOTATION is also the greatest weakness of mathematics: its com- 
plexity often drives people away from learning otherwise simple and 
highly useful skills. 


COMPUTERS have led to the development of an executable mathe- 
matical notation that is simple and systematic, close to the notation of 
elementary mathematics, and directly usable on a computer. 


THIS notation (called J) will be used here to treat a number of topics 
from elementary and high-school mathematics, in a manner that intro- 
duces the use of vectors, matrices, and other concepts essential in col- 
lege and advanced mathematics. In what follows it is assumed that the 
reader has the use of J on some computer. 


A diskette of J may be obtained from ISI, together with permission to 
make further copies for non-commercial use. J runs on a wide variety 
of small and large computers, and it is necessary to specify the version 
required. Simple instructions for installation are provided for each com- 
puter. 


Lesson 2: A PROGRAMMING LANGUAGE 


ALWAYS cover the comments on the right of the page; uncover them 
only after having done your best on each section, and use them to re- 
view your efforts. 


1. Read the following sentences and the results they produce (shown at 
the left margin). Then translate them, writing in English what each 
does: 


3+8 Three plus eight 
11 

3*8 Three times eight 
24 

price-.3 Price is three 

order=.8 Order is eight 

price*order Price times order 
24 

Prices=. 3 1 7 Prices are 3, ], and 7 

orders-. 8 2 2 Orders are 8 2 2 

prices*orders Prices times orders 
24 2 14 

+/prices*orders Sum over costs 
40 


2. Type each of the foregoing sentences on the computer. Enter each by 
pressing the ENTER key, and compare the results with those shown 
above. Also try similar sentences of your own. 


3. Experiment with the use of fractional values such as 3.14 and 0.5 
and note that the decimal point mus: be preceded by an integer (as in 
0.5 but nor .5). 


Lesson 3: EXPERIMENTS 


1. Examine the results produced by each of the following sentences, 
and invent English words or phrases to describe them: 


+/dailyexp=. 32145 
15 


*/Ndailyexp 
3 5 6 10 15 


*/Ngrowthrates-. 2 3 2.5 
>./costs=.32 17 4 9 
*/M 082 


*/1212345678 


Sums 


Subtotals 


Progressive Products 
Running Maxima 
Powers of 2 


Factorials 


2. Repeat part | for the following sentences, entering nni alone to see 


its value: 


142*i.10 


+/N142*1.10 
pi*pi 
+/\pitpi 


+/\10#1 


Non-negative integers 
Positive integers 
Even integers 

Odd integers 
Subtotals of odds 
Squares 

Sums of squares 


Positive integers 


Lesson 4: EXPERIENCE and HELP 


Useful experience is acquired from adventure or experience only if one 
meditates on the results, comparing them with, and fitting them into, 
previous knowledge. Do this with every experiment, but do not get 
hung up: it may be better to continue through further lessons and re- 


view matters later. 


1. From the experiments of 
Lesson 3 it appears that the 
sum of n odd numbers is the 
square of n. Try to prove (that 
is, to see clearly) why this 

is so. 


2. +/V1+5.10 are called 
triangular numbers . Why? 


3. Prove that the nth triangular 
number equals one-half of 
n* (n+1). 


4. Enter -/a=.7 3 2 1 Sand 
repeat for several different 
values of a to determine and 
state what - /a does. 


Enter odds=.1+2*i.10 and 
and then examine: 
|. odds. 
odds*| .odds 
*/ (odds! . odds) 
2*+/0dds 
(2*10) *10 


Count the blocks in * 
triangles with bases ** 
of various lengths *** 


Use the scheme of part 1, 
or (two copies of) the pic- 
ture of part 2. 


The result of -/a is the alter- 
nating sum of a, that is, 
(7+2+5) - (341). Also show 
that 7- (3- (2- (1-5) ) ) gives 
the same result. 


5. Auxiliary exercises follow Lesson 22. Use them at the end of each 


lesson, or for final review, or for both. 


6. Learn how to use the Language Summary (From the dictionary of J) 
shown on the back cover. You may eventually wish to study more of 


the dictionary. 


Lesson 5: FUNCTION TABLES 


1. Enter and comment on: 


678*/124510 */ forms a table by applying * 
678+/124510 between each item of the left 
678-/124510 argument and each item of 
678%/124510 the right, 


2. To understand a function table it helps to border it by its arguments: 
entera by b over a^/b after defining the functions by and over by 
entering: 

over-. ((.;).)8":8, 

by-. ' '&:8,.0[,.] 


These and other utility functions will be introduced for use rather than 
for study. Defer study of them at least until Lesson 9. 


3. Enter the following sentences, and display (and perhaps border) and 
name each of the tables produced: 


pi+/pi=.1+i.11 Addition table 
Subtraction table 
Times table 
Divide table 


Remainder table 


pt=.nni*/nni Power table 
bet=.nni!/nni Binomial coefficient table 
(The non-zero part is 
Pascal's Triangle.) 


4. Use other functions, such as< <: = >: > ~: >. <. *.and+. 
to produce tables, and comment upon any relations that you observe 
between them. 


Lesson 6: HOUSEKEEPING and FILES 


EDITING: Use the Delete or Backspace key to erase errors before 
continuing. Also use native editing facilities such as the cut and paste 
and windowing on the Apple Macintosh. Special editing is provided 
for some computers, and information concerning its use can be brought 
to the screen by pressing Function Key 1 ora key labelled help. 


NAMES IN USE: Enter names=. 4!:1 and then enter names 3 to see 
a list of all names in use for functions, and names 2 for the names in 
use for variables, or nouns. 


SAVE AND LOAD: 


1. Enter saves. 2!:2 and save «'abc' 10 save your work (that 
is, the current meanings of all names that you have assigned) in the 
file named abc. 


2. Enter ezase-. 4!:55 and erase names 2 3 to erase all names 
that you have assigned to nouns and verbs. 


3. Enter a name such as erase to verify that names have been ex- 
punged. 


4. Enter load=. 2!:4 and load «'abc' to restore the names 
saved in file abc. Note that any name (such as erase) assigned 
after the use Of save will not be among them. 


Lesson 7: SYMBOLS and SELECTION 


1. In English, quotes distinguish between the use of a name and the 
name itself: the word milk refers to a white liquid, but "milk" refers to 
the list of letters m, i, l, and k. Experiment with these sentences: 


milk-.3 6 5 

| milk 

|. "milk? 

alphz.'ABCDEFGHIJKLMNOPQRSTUVWXYZ +-*%0123456789" 
|.alph 

_15|.alph 


2. Using alph from Part 1 and the tables such as at from Lesson 5, 
enter, and comment upon, the following: 


20643 {alph These are all selection 
0(2 3 5 7 functions. See the table 
0 2(at on the back cover for 
(«0 2;1 3 5) (at their names. 
(241.4) (at 
3(. alph Try: 
3 4 (.at 7023 5 
3 4(. at 220235 

7(. ‘abe! 
3 5 ). at 78 9 1.3 4$'abc' 
1234451234 to experiment with "Overtake". 
011018512345 


(41 $1 0 0) #alph 
(20 $1 0 0) #+/\14+2*i.20 


Lesson 8: TACTICS 


Writers face a dilemma: new notions can be introduced most simply by 
avoiding digressions on their applications, generalizations, and impor- 
tance; on the other hand, a reader with some knowledge of such con- 
notations will better appreciate the bare definitions presented. 


For example, the basic notion of power is simply defined by examples 
Such as 4^3 is */3#4; discussions of the importance of this definition 
in polynomials, and of generalizations such as fractional powers, the 
exponential, and the inverse functions (logarithms) are usually best de- 
ferred. 


However, the reader of the bare definition might well resist learning it 
(why learn 4^3 when I can already write 4*4*4 ?), and might well 
think the definition of 4^0 a bit of idiocy. However, a reader can adopt 
tactics to counter the effects of this dilemma: 


l. Forge ahead through succeeding lessons even though some points 
remain unclear, but (when matters become too confusing) return to 
the beginning. In reviewing earlier lessons one will see them from the 
broader perspective of more advanced topics. 


2. The advice of Pari 1 is meant to temper, rather than contradict, that 
of Lesson 4. Continue to meditate on the results of experiments and, 
indeed, try to predict the results of experiments before executing them. 


3. If you encounter an unfamiliar topic (such as the trigonometric func- 
tions of Exercise 9.9) you may simply ignore it, or, if it interests you, 
look to Lesson 22, to mathematical dictionaries, or to advice from 
friends, for further information. 


Lesson 9: MAKING NEW FUNCTIONS 


As seen in the last sentence of Part 1 of Lesson 2, the adverb / modi- 
fies the function (or verb) + to produce a related verb that sums a list to 
which itis applied. The resulting verb can be assigned a name, and 
then used in the normal manner. For example. 


sum=,+/ 


sum 12345 
15 


subtotals=.sum\ 


subtotals 12345 
13 6 10 15 


1. a) Define and use sum, subrorals and other functions, using earlier 
lessons as guides. 


b) enter subtotals alone to display its definition. 


C) Enter expressions such as max=.>. and sgrt=.%: and into=.%~ 
so that you can use mnemonic names for functions if you so choose. 


2, In the expression a-b the minus sign applies to two arguments and 
denotes subtraction; but it may also be applied to one argument (in -b) 
to denote negation. Verify that other functions also behave in this man- 
ner by trying 3$4 and $4, and 2^4 and ^4. Do this for other functions 
as well, and try to identify (or to invent suitable names for) any func- 
tions you encounter. 


Lesson 10: PATTERNS 


1. Observe the patterns produced by entering the following sentences, 
and play with similar patterns using the table at and other tables from 


Lesson 5: 


at<8 
(at<8)(' *' 
'=*4' {~at<8 


(at<8)+. (at>8) 
at-:8 

ate. 1357 
at e. 2*i.12 


Plot=. (&' *-&-f&abcdefghi jklmnopqrstuvwxyz' defines the 
function p1ot. Use it to plot some of the foregoing results, as in 
plot at e. 2*i.12. 


2. Read the following sentences and try to predict exactly what each 
will do. Then enter them to test your predictions: 


(Alat) ( ' tx 
Plot (at<10) *. (at>5) 
plot 50»]i*/i-. 10--i.21 
3. Define the function BY=. $~ and use it in sentences such as: 
'abc' BY 8 and 'abcdef' BY 6 7 andi 0 0 0 0 BY 4 4. 
4. Why is at=] :at a table of all Because addition is 
ones, whereas stz|:st is not. commutative and 


subtraction is not. 
Try other tables. 


Lesson 11: MORE FUNCTION DEFINITION 


1, Experiment with the following, and then state what the word " . 
does: 


y=.2456 
14 (3*y) + (3*y^2) + (y^3) 


s=. "14+(3*y)+(3%y"2)+(y"3)* 


dos 
2. : isa conjunction that applies to two arguments to produce a func- 
tion. Experiment with the following, and state what the conjunction 
does: 

y=. 2456 

" ome, !'le(3*y.) £(3*y.^2) t (y. ^3) " 

de, '*/(x., My.) $y.*1" 


f=m: d Note that a space must precede the colon. 


Lesson 12: BARCHARTS and GRAPHS 


1. Define PARABOLA-. '16-(y.-3)*(y.-5)' : ** and display the 
values of x and y resulting from: 


y=. PARABOLA x=. 1.9 


2. We will call the list of n+1 equally-spaced values beginning with the 
smallest element of b and ending with the largest, the "n-range of b". 
Because the results are equally spaced, we will call it a "linear" range. 
Define a function LIN for this purpose, and test it in the expression 


16 LIN y. * 
m 
3. A barchart of y is shown at the right. xx 
It displays each element of y as a bar of x k 
the corresponding height. Define a func- KAKKA 
tion BARCHART so that 16 BARCHART y LIII 
gives the 17 -rowed barchart shown. we 
KU KKK 
4. A graph of y is like a barchart, but shows FAA: 
only the top symbol in each bar. Experiment ARMAR 
with </\0 0 1 0 1 1 0 and with similar FARR 
lists of zeros and ones, and then define a Fe 
function GRAPH. dion 
ione 
Wek RRR 
xe 
xe 
ANSWERS 
LIN-.'' : 'min+(déx.)*i.x.+1[d=.(>./,y.)-min=.<./,y.' 
pec. 
BARCHART-. '' : '(|.(x. LIN y.)«:/y.) {pe' 


GRAPH-. '' ; '(</\[. (x. LIN y.)<:/y.) (pc' 


Lesson 13: READING and WRITING 


It is quite possible to learn to use a function (such as GRAP&) effectively 
without knowing how it achieves its effects. 


It is somewhat more difficult to read the definition of the function thor- 
oughly enough to understand its internal workings. It is even more dif- 
ficult to write a function, to design its definition to achieve some de- 
sired result. 


Experience in use and in thoughtful reading provides a solid basis for 
writing. Definitions given at the end of a lesson should be consulted 
only after a serious attempt at design, using functions from earlier 
lessons as a guide. Moreover, they should not be considered to be the 
right, or even the best solutions; there are many ways to attack a prob- 
lem. 


1. Although floor (<.) rounds its argument down to be next integer, 
and ceiling rounds it up, neither rounds to the nearest integer. Design 
and experiment with a function (to be called ROUND ) for this purpose. 


2. Define an adverb (to be called TABLE) such that + TABLE y produces 
an addition table for y, and use itin + TABLE i.8, and for other verbs 
asin < TABLE i.10and' *'(- ~: TABLE i. 10. 


3. Define PRIMES such that PRIMES 17 gives a list of primes up to and 
including 17. 


ROUND=.<.£ (0.5&4) 
TABLE=. /- 


PRIMES=. 'n#f~2=+/0=|/~n=.1+i.y.' : '' 


Lesson 14: POLYNOMIALS 


1, The following functions £ and g are examples of polynomials, de- 
fined as weighted sums of non-negative integer powers of an argument: 


f=. 'LE(8*y.)*( 1*y.^2)! : '' 
g=. 'l*(3*y.)*(3*y.^2)*(y.^3) : '' 


Try them on arguments such as y=. i. 9 andz=. 4--i.9. Apply 
GRAPH of Lesson 12 to the results. 


2. One reason for the importance of polynomials is their flexibility: by 
choosing suitable values for the weights (or coefficients) used to mul- 
tiply the powers, a polynomial can be made to approximate almost any 
other function of practical interest. Experiment with and comment 
upon the following sentences: 


pole. '' ; '4/"l x.*y.^/i.dx." 
18 1poly 
G=. 1 3 3 1&pol 
(g z)=(G z) 
3. Enter the following utilities: 
for-.'(x.$.^/&(i.y.))f.' : 2 
fit-. at=. points-. ] 
Then experiment with and comment upon: 
coefs=. fit^for 8 points at a-.0.1*i.10 
coefs pol a 


^a 


lel0*(^a)-coefs pol a 
<.0.5+%coefs 


Lesson 15: POWERS OF FUNCTIONS 
1. It is sometimes necessary to apply a function repeatedly. If 
halve=. %42, then halve halve halve x 


produces one-eighth of the argument x. Experiment with this, and de- 
fine and use other functions such as: 


quarter, triple, tithe, decimate, tenfold 
2. The power conjunction ^: applies its left argument (a function) the 


number of times specified by its right. Comment on the following sen- 
tences: 


3. If a function £ "undoes" the work of g (that is, £ g y yields y), 
then £ is said to be the inverse of g. The sentence g”:_1 yields the 
function inverse to g, and g*: 2 yields the second power of the in- 
verse, and so on. Experiment with such sentences, using functions 
from Parts 1 and 2 for g. 


4. Compare the functions **;_1 and ^. and *.*:_1. 
5. Enter cos=. 2&0. and y=.cos*:_ (1). Explain why y is the 


solution to the equation y=cos y, and verify that it is by entering 
y=cos y 


Lesson 16: PERMUTATIONS 


1. Experiment with the indexing or from function ( by entering sen- 
tences such as: 


0 2 ( word-. 'STOP' 


3 2 0 1(word 
211.45 
1(2(1. 4 5 


2. The second sentence above permutes the letters of the word word, 
and a list such as 3 2 0 1 which is a permuiation of the elements of 
i. niscalled a permutation or order n. 


Define the utility function a11=.i.&!a.i. and comment on the results 
Ofp2=. all 2 andp3=.a11 3andp4=.a11 4. 


3. Try to predict what p4 {word would produce, and then enter it to 
confirm your prediction. 


4. If windex-. 0 17, then windex ( p4 (word gives two of the 
anagrams of the word STOP. Extend windex to give all of the English 
words among the anagrams. 


5. Enter cycle=. C.p=.3 2 0 1 toobtain the cycle representation of 
the permutation p, and try to state how cycle represents the permuta- 
tion. Test your conclusion by applying C. to other permutations, in- 
cluding some of orders other than 4. 


6. Use cycle and p from Part 5, and word from Part 2, and comment 
on the results of p C. word and cycle C.word and C.cycle. 


7. Experiment with phrases such as 5 A.i.4. 


Lesson 17: CHANCE 
1. Enter 26 repeatedly, and comment on the results. 


2. Enter 22046, and determine from what population the random 
number generator ? makes its random selection. 


3. Define the utility function mean=. +/ * 4 and apply it to arguments 
suchas2 3 4 3and1 2 3 4 5to determine what it does. 


4. The mean or average function applies to tables and lists of tables as 
well as to lists. State its behaviour on tables and higher-rank arrays by 
examining i. 3 5and mean i.3 5andmean i.3 4 5. 


5. Define gm-. # %: */andapplyittoa=. 3 1 5 2 and to other 
lists and tables to determine its behaviour. 


6. The geometric mean of the 4-element list a is a number x such that 
r^4 (that is, r*r*r*r) gives the same result as */a. Verify that 
r=. gm a has this property. 


7. Enter sentences such as 226 and 626 and 726 and 'sTOP* {~ 424 
to determine the behaviour of the dyadic case of ?. 


Lesson 18: UNDER 
Most useful activities can be profitably viewed as three steps: 


1) preparation (such as the removal of the case of a defective 
instrument, or the laying out of tools) 


2) the main step (such as reconnecting a defective joint) 
3) restoration (the undoing of the preparation) 


If g is the preparation function, and £ is the main step, this may be ex- 
pressed formally as the process g^: 1 £ gor (when applied to some 
instance x) as g^: 1 £ g x. We therefore say that £ is applied under 
g. 


1. Define 1og-. 105”. and halves. %&2 and experiment with sen- 
tences such as: 


log 100 

halve log 100 
log^: 1 halve log 100 
%: 100 


2. The Conjunction & . produces a function equivalent to applying its 
left argument (a function) under its right. Try sentences such as 


halve£.log 100 
halve&.log 2 4 8 16 


3. In the dyadic casea £ £. g b, the preparatory function g applies 
10 both arguments, as in g^: 1(g a)f(g b). Entera=. 1 2 3 4and 
b=. 2 3 5 7, and experiment with sentences such as: 


at&.log b 
a*b 
at&.^.b 
a*&.^b 
atb 


Lesson 19: SLOPES and DERIVATIVES 


1. Enter x=.1+i.10 and run=.0.1 and sqrt=.$: 
Then enter and display the results of: 

sgrt x+run 

rise=. (sqrt x+run)-sgrt x 

slope=. risetrun 


2. Define the utility adverb s=. '( %- (x.@+ - x.8])£.' : 1 and 
then enter and compare the results of: 


0.1 sqrt S x 

le 5 sqrt S x 
82*sqrt x 

le 6(sin-. 160.)S x 
(cos=. 2£0.)x 


3. For a very small increment (run), the slope of a function £ (given by 
run f S x)closely approximates the derivative (or tangent slope) of 
the function £. Define the utility adverb 

D=. 'le8&*G(x.&(*&le B)-x.)f.' : 1 


and use it it compare the results of £ D x with known derivatives of £, 
as in: 


Lesson 20: ON YOUR OWN 


1, For further practice in programming (function definition) concoct 
your own problems, from experience in mathematics and related stud- 
les, or by reviewing the lessons and auxiliary exercises for ideas. The 
following problems are typical of those that should suggest themselves. 
Define functions so that: 


FREQ text yields the number of occurrences in text of spaces and the 
lower-case letters a to z. 


DIV list yields a table of zeros and ones to show which elements in 
the list divide which; +/D1IV 14i.20 should yleld a count of the num- 
ber of divisors of each of the integers 1 to 20. 


(SIEVE a)#a=. 1+i.20 yields the prime numbers up to 20. 

LENGTH 3 4 gives the distance from the origin to a point with coordi- 
nates 3 4; LENGTH t gives distances to each of the vertices of a trian- 
gle such as t=.23 2$10. 


DISP t gives the displacements between the vertices of a triangle t (or 
other polygon), and LENGTH DISP t gives the lengths of the sides. 


alph-. 'abcdefghijklmnopqrstuvwxyz' 
FREQ-. '+/y.=/alph' : '' 


dls CIÓN: 
12=4+/DIV y): | 
*(+/"1 y.^2)^0.5' ; tt 
. = lal. 


2. Read the Language Summary for ideas, such as: 


az. i,4 5 <\.a 

<a 1<\.a 
(<a) , «*'abc' 2<\.a 
<\a _2<\.a 


+/Na </.a 


Lesson 21: OUTER LIMITS 


The capabilities of J go far beyond those illustrated here, and they can 
be used to gain insight into more advanced topics. Some are explored 
in the exercises auxiliary to this lesson: 


1. General function definition, using table arguments to the conjunc- 
tion : ,allowing any number of sentences executed in a sequence 
controlled by the suite $.. For example, enter and display: 

m=. '$.-. 1,y.#2' , 'a=. 1' ,: 'a=.a*1+#$.' 
and then enter: 
factorial-.m : '' and factorial S and factorial"0 i.6. 


2. Experiment with complex numbers by taking the square root 
of negative numbers; apply all mathematical functions to them, 
asina=. $: 1andb=. */\4#aand */-b. 


3. Enterm=.?3 3$10[N-.?3 3$10[v-.?3$10, and explore matrix 
product in expressions such as M*/ . *Nand M+/ . *v. Enter 
POL-. '' : '(y.^/i. #x.)+/ . * x.' to use it in the definition of 
a polynomial function, and try c POL x=. 2--i.5 for various values 
of the coefficients, such as c-.2 3 5 and c-.3!-1.4, verifying that 

c POL x then agrees with (x41) ^3. 


Also try ($!1.10) POL x and compare the result with the exponential 
(that is, ^x). 


4. Enter -/ . *Mfor the determinant of M, and -/ . *t,"182 for the 
signed area of the triangle t=.23 2$10, and -/ . *tet,"1%13 for the 
signed volume of a tetrahedron tet-.?4 3$10. 


5. For explorations in a variety of topics, see Appendix B of the dictio- 
nary referred to in the preface. 


6. Explore some of the functions listed in the Language Summary table 
of J on the back cover. 


Lesson 22; FURTHER WORK 


Material for further work in mathematics is available from a variety of 
sources, the most accessible being conventional mathematical texts; 
choose a topic of interest, translate the notation used in the text to exe- 
cutable definitions, and experiment with them to assess your under- 
standing of the original treatment. The use of J in general programming 
is treated in Programming in J, available from ISI. 


J is a modern dialect of APL. Texts using older dialects of APL in the 
treatment of a variety of topics are available from I-APL, at 6611 
Linville Drive, Weed, CA 96094, and at 2 Blenheim Road, St. Albans, 
Herts, England. Texts include high-school Algebra, Elementary 
Analysis, Calculus, Probability, Electric Circuit Theory, Starmap (plan- 
etary motion), and A Source Book in APL, Other relevant publications 
include Digital Systems Implementation, and Circuit Analysis by 
Computer (Prentice-Hall, Englewood Cliffs, New Jersey). 


AUXILIARY EXERCISES 
DO NOT look at solutions in brackets until you have tried your own. 


4.1 Enter 3-1-4-1-5-9 and 3- (1- (4- (1-(5-9)))) and 
-/3 1 4 1 5 910 verify that they all give the same result. 


4.2 Repeat Ex 4.1 with s instead of -. Explain why %/3 1 4 1 5 is 
called the alternating product. 


4.3 Compare the results of */a=. 2 2 2 2 and 2^4 as well as */va 
and2^1 2 3 4,and state what the ^ function does. 


4.4 State how to extend to the right the pattern given by 2^1 2 3 4, 
that is, how to obtain 2^5 and 2^6, etc.[Multiply the last element by 2.] 


4.5 State how to extend the pattern 2-1 2 3 4 to the left to 

obtain 2^0 and 2^ ietc. [Divide the leading element by 2. Also 
try 2*a=._3 2 10 12 3andi0^a .] 

5.1 Entera=. 6 7 8 [ b=. 1 2 4 5 10andatb=. a*/b. Then 

compare +/atb and (+/a) *b as well as +/"1 atb and a*+/b. 


5.2 Using the results from Lesson 5, predict and verify the results of 
the sentences st+| :st and dt*| :dt. 


5.3 Predict the result of +/bct and write a sentence using nni that 
gives the same result. — [2^nni] 


6.1 Enter names=. 4!:1and names 2(or,.names 2) and names 3 
etc. to get lists of names in various classes. 


6.2 Enter £ree=.4!:55 to get a function that will "free" or "erase" the 
names in any boxed list to which it is applied. For example, enter 
abc=. Sand free <'abc' and abc. 


6.3 Enter free names 2 to free all verbs that you have defined, BUT 
only if you are willing to lose them. 


6.4 Experiment with any native editing facilities available on your com- 
puter system. 


7.1 a) Enter these sentences and state what the last does: 

y=.'when to the sessions of sweet silent thought’ 

(-.y e.'aeiou') # y 
b) Enter a list called arpun consisting of the lower- and upper-case 
English alphabet and the space. See the results of index=.ALPH i. y 
and index(ALPR, and state the behaviour of the function à. when used 
dyadically (that is, with two arguments). 


C) Enter pezm-. n?n-. &ALPB and verify that perm is a permutation 
(that is, a re-ordering) of the indices of aLPH. See Lesson 17 for further 
use of the random number generator. 
d) Note that index is a simple (that is, easily decoded) encoding of the 
message in y. Use the permuted alphabet palph=. perm(ALPH to pro- 
duce a less-easily deciphered encoding of y. 
8.1 Scan the preceding lessons and the accompanying auxiliary exer- 
cises for terms that are unfamiliar or unclear, and make a list of them. 
8.2 Brief, but perhaps adequate, definitions of most of them may be 
found in a standard English dictionary, or in a mathematical dictionary 
or encyclopedia (usually available in libraries) such as VNR 
Encyclopedia of Mathematics, Gilbert, Kustner, Hellwich, and 
Kastner, Editors, Van Nostrand Reinhold Company, New York. Use 
dictionaries to clarify the terms found in Exercise 8.1. 
8.3 Explain the following terms: 
integer, odd (integer), even, prime, non-negative 
subtotals, factorial, square, square root, cube 
triangular numbers 
figurate numbers 
n=. 1041 
+/\n 
+/\+/\n 
+/\^:3 n 
+/\^:(+/\n) n 
mean, grade, sort 
trigonometric, sine, cosine 
tangent, radian, degree, pi 
binomial coefficients 
9.1 Define four functions by entering: 
double-. 2&* bumps. 16+ 
log=. 10&^. ez.10&^ 
Then experiment with sentences such as double 100 and log 10 and 
double bump i.11ande i.11ande log bump i.11. 
9.2 Define the functions halve=.%62 and drop-.-&1, and use them. 
9.3 Define the function pluslogs=. *&log and use it dyadically, as in 
100 pluslogs 1000 and e 100 pluslogs 1000. 
9.4 Comment upon Exercises 9.1-3, distinguishing between the vari- 
ous uses of the conjunction (called bond or with). 


9.5 Experiment with expressions such as o.1 and o. $2 to determine 
what the function o. does. Then enter, use, and comment upon: 
circumf=. 2&*&o. 
area=. o.&(^&2) 
surf=. 4&*&area 
vol-. (0.4%3) &*& (*&3) 


9.6 Enter surf alone to see its definition. 


9.7 Make a function called rfc that converts to Fahrenheit from tem- 
peratures given in Celsius. 


9.8 Make a function called c£r (Celsius from Fahrenheit) and enter ex- 
pressions such as C£F F£C list andFfC CfF list (for various lists) 
to verify that C£F and F£c are inverse functions. 

| FfC=. 326+&(1.8&*) and CfF-. $41.8&(-&32)] 


9.9 Define functions sin=. 180. and cos=. 2&o. and use them to 
verify that they are the trigonometric functions sine and cosine for argu- 
ments expressed in radians. 


9.10 Define a function R£D to yield the value in radians of an argument 
expressed in degrees [RfD=. 0.£($£180) and DfR=. R£D^: 1] 


9.11 Define functions sind and tana to yield sine and tangent of argu- 
ments expressed in degrees. 


Í sind=.sin&RfD and tand-.3&o.&RfD Try tand 0 30 45 60 90 
and *-tand 60] 


10.1 Enteri=. (i. 19) - Qandti=. |i+/iand t2=. i*/i to 
obtain two tables of integers. Display t 1 and t2 and, assuming that the 
numbers represent elevations above sea-level in a map of some region, 
describe briefly the regions represented. [ t1 shows a valley running 
from southwest to northeast; t2 shows a saddle, partly below sea- 
level.] 


10.2 Lines joining points of equal elevation on a map are called con- 
tours; in the case of t2 the contours are straight lines running north- 
east. Contours on an actual map would normally show larger intervals. 
To obtain such contours, begin by classifying the elevations by (say) 3- 
metre intervals by using: class=. 0 3 6 9 12 15 18 <:/ t1. First 
enter the foregoing expression, and then display class, and 0 (class, 
and 1(c1ass, etc. to study the classification they provide. Then enter 
+/class to see a coarser contour than that of t1. 


11.1 Three sticks of lengths a=. 5 3 7 can form a triangle, but 
lengths b=. 5 3 9 cannot. Define a function TEST such that TEST a 
yields 1 and TEST b yields o. [ TEST=. '*./y.<:24-+/y.' : *] 
(Use of < instead of <: would exclude a O-area triangle such as 5 3 8) 


11.2 Define a function that tests five lengths to see if they form a pen- 
tagon. [ Use TEST (from Exercise 11.1) on lists of five elements (as in 
TEST a=. ?5#30), or on polygons of any number of sides (as in TEST 
a=. ?(?10)430)]. Also try TEST 2&5 and TEST 1#5 and TEST 045 
for degenerate cases of polygons of two, one, and zero sides. 


A function definition should be designed to be directly readable in 
English, as in "All sides (*. /) are less than or equal to the semiperime- 
ter (28-+/y.)" for the definition of TEST. A definition may be made 
more readable by introducing otherwise unnecessary names for inter- 
mediate results, as in *. /y.<:semiperimeter=. 2%-+/y. orin 
*./y.<:sp=. 28-t/y. . 


11.3 Define PRIME to test a single number for "primeness" 


| PRIME=. '2=+/O=y.J~>:i.y.' : '' J 
11.4 Define PRIMES so that PRIMES a=.i.9 is 001101010 
and (PRIMES a)fa yields 2 3 5 7. [ PRIMES =. PRIME"0 } 


11.5 Define PERFECT such that PERFECT s yields 1 if the single num- 
ber s is a perfect number, that is, one whose divisors add up to twice 
itself. Enter PERFECT 1 and PERFECT 2, and so on until you find at 
least one perfect number. 

[ PERFECT=, 'y.-28-4/i*0my. |-i-.14i.y.' : '' ] 
11.6 Perfect numbers are scarce, but if 4/2^i. kisa prime, then 
(*/2^i.k)*(2^k-1) is a perfect number. Use PRIMES +/\2*i.7 to 
find the perfect numbers 6, 28, etc. 
12.1 Enter a=.$. (141.10) $3 and b=., .a and ":b. Then display 
the three results, and verify that c is a table of characters (not numbers) 
that represent the list a . 
Use of the phrase ": ! .3 instead of ": will round the numbers to three 
digits; the right argument of the fit conjunction ! . modifies certain 
functions, specifying, in particular, the tolerance to be used in relations 
such as = as well as the number of digits produced by the format func- 
tion. 
12.2 Using results from Lesson 12, enter: 


(1-":1.4 ,.13 LIN y),"1 (13 BARCHART y). 


13.1 Without attempting to understand them, enter the following func- 
tion definitions: 


13.2 Use each of the functions of Exercise 13.1 in sentences such as 
those suggested below, and then state the purpose of each function: 
fa 13 
£b 271828 
fb 'mississippi' 


fc '2+4' 

fc 'que=: fa 20' 
fd 2 3 334 

3 fd 4 

fd/\ 741 


13.3 Assign a suitable mnemonic name to each of the functions of 
Exercise 13.1. For example, enter do=. fc and do '3+5'. 


13.4 Attempt to read each of the definitions of Exercise 13.1 to gain a 
complete understanding of how each achieves its effects. It may help to 
analyze an expression by executing parts of it for suitably assigned val- 
ues of the arguments. For example, in studying £a, enter y.=. 10 and 
<:y. and i.«:y.,etc. 


13.5 Further to Exercise 13.4, it may help to define "component func- 
tions" that perform significant parts of a function definition, and restate 
the entire definition in terms of them. Thus, 1istz.'24i.»:y.' : '' 
and ttab=.*/- and fa=. 'j4--.j e.,ttab list y.' : ''. 
Review earlier lessons and auxiliary exercises and attempt to restructure 
some of the functions in the suggested manner. 


14.1 In high-school mathematics, the power function (written as p9, 
and written here as p*g) is sometimes said to be undefined for the case 
where p and g are both zero. Can you see any reason why this lack of 
definition is unsatisfactory and, if so, suggest a suitable definition? 


14.2. The expression 6 + Sy + 4y? + 3y? is called a polynomial. It is 
written here as 6+ (5*y) £ (4*y^2) - (3*y^3). If y=.2, it has the value 
56, and if y=.0 it has the value 6. However, such a polynomial can be 
written in a more uniform manner as 6y%Sy!+4y23y3 or as: 


+/6 54 3 * y^0123 Manually evaluate these expressions for 
the cases y=.2 and y=.0, assuming that 0^0 is undefined. 


14.3 What definition of 0-0 is required to deal with the question raised 
in Exercise 14.2? 
14.4 Enter the expression 0^0 and examine its result; then review the 
power table pt of Lesson 5, and comment on the uniformity that results 
from the definition adopted for 0-0. 
14.5 Did you follow the advice in the first sentence of Lesson 4 thor- 
oughly enough to have noticed the value of the leading element of the 
power table and the questions that it might raise? 
14.6 The function times=. +//.@(*/) produces the "product" of two 
coefficient vectors c and d in that (c times d) pol x is equivalent to 
(c pol x)*(d pol x). Experiment with the function times, particu- 
larly with sentences such as: 

1 1 times 1 1 

1 1 times 1 1 times 1 1, etc. 
If you wish to study the definition of the function times, consult Part 2 
of Lesson 20 for ideas on the oblique adverb /.. 
14.7 Comment on 1 i&times^:(x) 1 1 for various integers k. 
14.8 To see the relation of the function times to the binomial coeffi- 
cients, define the noun unit=.1 1 and the function £=. unit&times. 
Then enter sentences such as £^:1 unit and £^:2 unit, and so on. 
The power conjunction is discussed in the next lesson. 
15.1 Predict the effects of the following uses of the power conjunction, 
and then enter the sentences to test your statements: 

0.^:2 a=,1 

*/^:2b2.1.23 4 5 

264&i.^:2 c=. 2 

2&+8i.*:3 c 

*/N^:5 i. 10 

*/N^^:2 (1i. 3) 
15.2 The functions resulting from the power conjunction have thus far 
been applied monadically. They also have interesting dyadic meanings 
which you may be able to discern from the results of the following: 


1 (*^:4) 1 


1(4^:01234567)1 


16.1 The expression 1?1 can produce only the (single- 
element) list 0, and 2?2 can produce either 0 10r1 0, 
and 323 can produce any one of the lists shown in the 
table at the right. Make (by hand) a table of the lists that 
can be produced by 424. Then enter 424 a few times to 
verify that the results produced are included in your list. 1 


16.2 Count the number of possible lists produced by 171 and 2?2 and 
323 and 424, and state how many can be produced for n?n for any n. 
Explain your result. [ !n because the first position can be filled in n 
ways; the next can then be filled in n-1 ways, and so on. ] 


NNPP-"ocoO 
onone 
oronen 


16.3 Enter p=.525 and q=. /:p and determine the relation between the 
permutations p and g. ( Try qtp and p(q and (pig) ('abcde' ] 


17.1 Enter the following definitions: 


Py) 8 Ey. : UT 
$: 


std=. 'sqrt mean sqr y.-mean y.' : '' 
Then enter y=.?1000#100 and mean y and std y to compute the mean 
and standard deviation of the sample y. 
18.1 Experiment with the following sentences: 


'The ship was cheered, the harbour cleared' 
«&i."0»:i.7 


/:-&.»'abc';'zero' 
19.1 Use the adverbs of Lesson 19 in the following experiments: 

^&3 D x=.i.7 

^$4 D x 

3&*&(^&2) x 

4&*&(^&3) x 
19.2 Using the function po1 of Lesson 14, define the function 
£=. (c=.1 4 6 4 1)£po1. Then experiment with its slopes and 
derivative, and comment on the results. In particular, compare the 
derivative £ D with the function () .c*i . 4c) &po1. 
20.1 Use Appendix C of the dictionary mentioned in the preface as a 
guide to experimenting with the Foreign conjunction ! : . 


21.1 Enter the following sentences, display the results, and comment 
upon them: 


is, 


p-. a*b 
No ordinary number squared can produce a negative result; the notion 
of numbers is extended to include a square root of _1 (denoted here by 
031) and require it to follow the normal rules of arithmetic, as may be 
seen in the"complex" numbers a and b, and in their sum s and product 
p. Work out the detailed product of a and b, and compare your work 
with that below: 


a*b 
is  (3t4*i)*(5-2*i) 
ds ((3*(5-2*i1))*((4*i)*(S-2*i)) 
is  (15-6*i)+((20*i)-(8*i"2)) 


is  (15-6*i)*((20*i)-(8* 1) 
is (15-6*i)*(20*i)48 

is 23+14*i 

is 23314 


21.2 Enterv=. ? 3 3$9 [ M=.? 3 3$9 [ N=. ? 3 3$9 and then 
examine the results of v +/ . * M and M +/ . * N, and state what 
*/ . * does in these cases. [ v +/ . * Misa weighted sum 
of the rows of m. Compare v +/ . * M with the sum of (0(v) *0(M 
and (1(v) *1(M and (2(v) *2(M ] 


21.3 If k=.3 and b=.2 3 4 5, then the expressions k(.b and k).b 
partition b, and the sum of the sums over the partitions is the same as 
the sum over the entire list; that is, (+/b)=(+/k(.b)+(+/k) .b). Does 
this relation hold for the case k=. 0? 


21.4. The number 0 is said to be the identity element of + because 
O+y equals y for any y. From the preceding exercise it should be clear 
that the sum over an empty list (4/3 . 0) is the identity element of +, and 
it should also be clear why it is useful to so define it. Examine the 
analogous cases of * and <... 
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Self-Classify « Equal 
Box * Less Than 

Open * Larger Than 
Negative Sign / Infinity 
Conjugate « Plus 
Signum * Times 
Negate * Minus 
Reciprocal + Divide 
Exponential + Power 
Shape Of + Shape 

Both « Cross « EVOKE 
Magnitude » Residue 
Det * Dot Product 
Explicit Definition 
Ravel * Append Items 
Raze + Link 

Tally + Copy 

Factorial + Out Of 
Insert * Table « INSERT 
Prefix « Infix« TRAIN 
Same Left 

Same + Right 
Catalogue + From 
Amend 

Rank + CONSTANT 
Tie (Gerund) 

Atop 

Bond /Compose 

Roll + Deal 


Label 


. Boolean 


Raze In + Member (In) 
Integers + Index Of 

Pi Times + Circle. 

Left Argument 


Is (Local) Is (Global) 
Floor « Lesser of Decrem * Less Or Equ 
Ceiling * Larger of Increm + Larger Or Equ 
Indeterminate Infinity 
Real / Imag * GCD (Or) Double « Not-Or 
Polar + LCM (And) Square * Not-And 
Not (1-) » Less Halve » Match 
Matrix Inv + Mat Div Square Root + Root 
Natural Log * Log Power * Chain 
Suite Self-Reference 
Nub « Nub Sieve * Not-Equal 
Reverse + Rotate (Shift) Transpose 
Even Odd 
Obverse 
Ravel Items + Append  Itemize * Laminate 
Cut Word Formation + 
Base 2+ Base Antibase 2 + Antibase 
Fit (Customize) Foreign 
Oblique » Key Grade Up + Sort 
Suffix + Outfix Grade Down « Sort 
Lev 
Dex 
Head + Take Tail + 
Behead + Drop Curtail + 
Do + Do left if error Format 

Evoke Gerund 
Agenda At 
Under (Dual) Appose 
a. Alphabet A. Atomic Permute 


c . Characteristic 


C.Cyc-Dir * Permute 


E.* Member of Interval£ . Fix Verb 
j.Imaginary-Complex NB. Comment 


P-Polynomial 
y -Righ Argument 


r.Angle* Complex 
0: Zero 1: One 
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